NONHOMOGENEOUS PARKING FUNCTIONS AND NONCROSSING 

PARTITIONS 



DREW ARMSTRONG AND SEN-PENG EU 



Abstract. For each skew shape we define a nonhomogeneous symmetric function, gen- 
eralizing a construction of Pak and Postnikov [9] . In two special cases, we show that the 
coeflicients of this function when expanded in the complete homogeneous basis are given 
in terms of the (reduced) type of fc-divisible noncrossing partitions. Our work extends 
Haiman's notion of a parking function symmetric function t5,.10 . 

1. Introduction 

Let = {fii, iJ,2, ■ ■ .) and = {ui, 1/2, . . .) be integer partitions; that is, weakly decreasing 
sequences of integers with only finitely many nonzero entries. We identify a partition fi 
with its Young diagram, an array of boxes with boxes in the ith row from the top, and 
each row aligned to the left. 

Suppose that fJ, Q i' — this means that fii < Vi for all i, or that the Young diagram for /i 
is contained in that for v. The skew shape ii/u is the setwise difference of Young diagrams. 
A partial horizontal strip in the shape js/v is a. set of boxes, at most one in each column, such 
that the height of the boxes is weakly increasing to the right. We say a partial horizontal 
strip is right-aligned, and call it an r-strip, if by adding a box to the right of any given box, 
we no longer have a horizontal strip. If we think of the Young diagram as a grid of line 
segments, note that an r-strip is equivalent to a lattice path in the diagram from the bottom 
left corner to the top right (that is, the blocks of the r-strip indicate the horizontal steps 
of the path, see Figured]). An ordinary horizontal strip is a partial horizontal strip with 
exactly one box in each column. 

A block in an r-strip is a maximal sequence of adjacent boxes. The collection of sizes of 
blocks in an r-strip a form a partition, called the type of a. By an abuse of notation, we 
will also denote this type by a when there is no confusion. 

Let X = {xi, X2, . . . , } be an infinite set of commuting variables. Given a skew shape ^/v 
we define a nonhomogeneous symmetric function 

(1) fi,/v = fpi/ui-^) ■=^K, 

where the sum is over all r-strips o ^ [ijv and is the complete homogeneous symmetric 
function. For further definitions we refer to [111 Chapter 7]. 
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Figure 1. r-strips in the skew shape (3,2)/(l) 



For example, the symmetric function corresponding to the skew shape (3,2)/(l) is given 

by 

/(3,2)/(l) = 2/l(2,l) + 2/l(2) + + 2/l(i) + /l0. 

This is clear from Figured! which displays the eight possible r-strips in this shape. We have 
also indicated the corresponding lattice paths by bold lines. 

In this paper we will focus on two special shapes, namely ///z^ = {n^"')/{{n—l)^ , . . . , 2^^, l'^) 
— which we call the "stretched staircase" — and l^/v = {n^^). We call /(nfe")/((ra-i)fe,...,2*,i'=) 
the Fuss type A„_i nonhomogeneous symmetric function and /(„fen) the Fuss type Bn non- 
homogeneous symmetric function. Our main results are to give formulas and a uniform 
explanation for the coefficients in these functions. 

Our explanation will involve the noncrossing partitions. Given a partition of the set 
[n] := {1,2,... we say that the quadruple {a,b,c,d), 1 < a < b < c < d < n, is a 
"crossing" if a, c are in one block and 6, d are in a different block of the partition. Let MC^ 
denote the set of noncrossing partitions of [n] (that is, those without crossings). (Warning: 
There is an algebraic theory in which the set J\fC^ corresponds to the Cartan-Killing type 
— see [1]. We hope no confusion of indices will result.) A noncrossing partition can 
be represented pictorially by labelling the vertices of a convex n-gon clockwise by 1, 2, . . . , n 
and associating to each block of a partition its convex hull. A partition is noncrossing if and 
only if its blocks are pairwise disjoint. The type of a noncrossing partition /3 € AfC^ is the 
integer partition given by its block sizes, and the reduced type is the type of the partition 
obtained from /3 by deleting the block containing the symbol 1. 

There is a 'Fuss generalization' for noncrossing partitions. Given a positive integer k, let 
MCn'^^^ denote the collection of noncrossing partitions of the set [kn] in which each block 
has cardinality divisible by k. These are the /c-divisible noncrossing partitions. The type of 

A (k) 

a fc-divisible noncrossing partition /3 € MCn is the integer partition obtained by first 
taking the type of /3 as an element of AfC^^ and then dividing each entry by k. The reduced 
type again ignores the block containing symbol 1. For example, the 2-divisible noncrossing 
partition 1256/34/78 has type (2, 1, 1) and reduced type (1, 1). 

Given a partition A, let |A| denote the sum of its parts, let denote its number of 
nonzero parts, and set nix '■= ''7ii(A)!m2(A)!m3(A)! • • • , where mi{X) is the number of parts 
of A equal to i. Our main result on Fuss type A„_i symmetric functions is the following. 

Theorem 1.1. We have the expansion 

f _ V- (A:(n + l))!.(n + l-|A|) ^ 

An'=")/((n-l)^...,2M'=) - (n + l).mA-(A;(n + l)-^(A))'''- 
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The sum is over all partitions A l-< n, which means A h n' , for some < n' < n. Moreover, 
the coefficient of hx is the number of noncrossing partitions inJ\fC^'^ with reduced type A. 

Note that the reduced type of a noncrossing partition of the set [n + 1] is an integer 
partition A of n' for some n' < n. Thus the sum of the coefficients in (2) is the Catalan 
number 

Type B noncrossing partitions were introduced by Reiner (see [1]), and they can be 
represented in the following way. Consider a regular 2n-gon with vertices labeled by 
1, 2, . . . , n, —1, —2, . . . , —n clockwise. A type B noncrossing partition is a noncrossing par- 
tition on these vertices that is invariant under the antipodal map. Let J\fC^ denote the 
collection of noncrossing partitions of the set [n]^ := {—n, . . . , —2, —1, 1,2..., n}. The an- 
tipodal map decomposes the blocks into orbits of size two, together with possibly one orbit 
of size one whose element we call the antipodal block. The type of a type B noncrossing 
partition is calculated as in type A by discarding the antipodal block and counting only one 
block from each orbit of size two. Note that this type is in some sense already "reduced" . 

The type B noncrossing partitions also have a Fuss generalization (see flj). Given a 
positive integer k, a k-divisible type B noncrossing partition is a type B noncrossing partition 
in which each block has cardinality divisible by k. Let MCn'^^^ denote the set of A;-divisible 
type B noncrossing partitions of the set [/cn]^. The type of a A:-divisible type B noncrossing 
partition is calculated by first considering its type as an element of AAC^^ and then dividing 
each entry by k. 

Our main result on Fuss type Bn symmetric functions is as follows. 
Theorem 1.2. We have the expansion 

The sum is over all partitions A l-< n, which means A h n' , for some < n' < n. Moreover, 
the coefficient of hx is the number of noncrossing partitions in AfCn'^^^ with type A. 

The rest of this paper is organized as follows. The background is put in Section [2] and 
we will see that this work is a generalization of Haiman's and Stanley's results. In Sections 
[3] and [H we prove the Fuss type A and Fuss type B cases respectively. 

2. Some Background 

2.1. Parking functions. A sequence of positive integers a = (ai, . . . , a„) is called a parking 
function of length n if its nondecreasing rearrangement (6i,...,6„) satisfies hi < i for all 
i. We denote by Vn the set of parking functions of length n. If rrii denotes the number of 
entries in a equal to i, then the type of the parking function a is the integer partition given 
by the weakly decreasing rearrangement of the mj's. Parking functions were first introduced 
by Konheim and Weiss [7j. 

A parking function is called primitive if the Oj's are weakly increasing. Hence a parking 
function is a permutation of a primitive parking function. It is well known that the number 
of parking functions of length n is (n-|- 1)"^^ and the number of primitive parking functions 
of length n is the Catalan number ( ^) , see [10]. 

A primitive parking function of length n can be seen as a choice of a set of boxes, one 
from each column, of weakly increasing heights in the staircase shape (n")/((n— 1), . . . , 2, 1). 
Hence it is equivalent to a horizontal strip. 
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From this viewpoint we may define the set of parking functions with respect to a skew 
shape fji/y. A primitive parking function with respect to ^/v is the sequence of (weakly 
increasing) heights of the boxes in a horizontal strip, and a parking function is a permutation 
of a primitive one. The (?T-")-parking functions are called "type B parking functions" in [4J. 
The enumeration of ^/u parking functions was done by Kung et al. [8] . 

2.2. The parking function symmetric function. Consider the set of parking functions 
of length n together with the action of the symmetric group S„ by permuting entries. We 
denote by pf^{x) the Probenius chracteristic of the action, and call it the parking function 
symmetric function. It was first considered by Haiman [5]. Explicit expansions of p/„(x) 
into the classical bases were given by Stanley. Among them was the following, together 
with a combinatorial interpretation of the coefficients. 

Theorem 2.1. |10^ Proposition 2.4] We have the expansion 



The sum is over all partitions A of n. Moreover, the coefficient of h\ is the number of 
noncrossing partitions G AAC^ of type A. 

If X is the permutation character of acting on the parking functions of length n, then 
we have X = Xo, where the sum is over Sn-orbits, and xo is the character of S„ acting 
on orbit O. Note that the parking functions in an orbit all have the same type. If the 
parking functions in orbit O have type A, Stanley observed ( |10i Proposition 2.4]) that the 
Probenius characteristic of xo is the complete homogeneous symmetric function h\. 

Since there is a unique primitive parking function in each (5„-orbit, we conclude that the 
coefficient of hx in ^ counts the number of primitive parking functions of type A. Pinally, 
there is a well known bijection from primitive parking functions of type A to noncrossing 
partitions of type A (see Section [3] below) . 

If A is a partition of n, note that the number of noncrossing partitions G A/'C^ of type 
A is equal to the number of noncrossing partitions G AfC^^i of reduced type A (to each of 
the former, we add the singleton block {!}). Thus, comparing with our Theorem 11.11 we 
conclude that Haiman's function p/„(x) is the top homogeneous part of our /^y^, when fi/v 
is the staircase shape (n")/((n — 1), . . . , 2, 1). Stanley also discussed a generalization which 
is the top homogeneous part of our f^/,y when ^/u \s the stretched staircase ^IQi Section 5] . 



In this section we prove Theorem 11.11 Let Tin denote the set of all r-strips in the 
stretched staircase (n'^")/((n — l)'^, . . . ,2^^, l'^). 

The proof involves Puss-Catalan paths. Given a positive integer k, we say that a A;-Fuss- 
Catalan path of length n is a lattice path from (0,0) to (n, /cn), using east steps E = (0, 1) 

and north steps = (1,0), and staying in the region Q < y <kx. We denote by v'^n^ 
the set of A;-Puss-Catalan paths of length n. A maximal sequence of consecutive east steps 
is called an ascent. The collection of lengths of all ascents defines the type of the path. 
Note that the ffist step of the path must always be E. To compute the reduced type of 
the path, we ignore the ascent containing this first E. (When we present a bijection to the 
noncrossing partitions, this first east step will be labelled by the symbol 1). When A; = 1, 
a Puss-Catalan paths is called a Dyck path. 



(4) 




3. Fuss TYPE A 



n-1 



NONHOMOGENEOUS PARKING FUNCTIONS AND NONCROSSING PARTITIONS 



5 



(k) 

The proof will consist of three steps. First we will biject the set of r-strips Tin with the 

(k) (k) 

set T^n+i °f A:-Fuss-Catalan paths of length n + 1. Second, we will give a bijection of 'Dn+i 

A (k) 

with the /c-divisible noncrossing partitions A/C^^\ , preserving both type and reduced type. 

A (k) 

Third, we count the noncrossing partitions A/C„j(_\ with respect to reduced type. Note the 
transition of indices in the first bijection. 

Lemma 3.1. There is a bijection cpil'^ : Hn^ ^ ^i+iJ which sends the type of the r-strip 
V G TLn'^ to the reduced type of of the path a := G 'D^n+i- 

Proof. Fix the bottom left and upper right corners of the skew shape {n^^) /{{n—1)^, . . . , 2'^, l'^) 
at (1, 0) and (n + 1, kn) in I? , respectively, and add the two line segments (0, 0) (1, 0) and 
(n + 1, kn) — > (n + 1, k{n + 1)). Any lattice path from (0, 0) to (n + 1, k{n + 1)) on this con- 

(k) (k) 

figuration is a fc-Fuss- Catalan path G T^n+i- Denote the blocks of the given r-strip v G Tin 
hy Bi, B2, ■ ■ ■ , Bg from left to right. Then there is a unique lattice path a := from 
(0, 0) to (n + 1, k{n + 1)) traveling along the lines y = 0, L]y{Bi), Ln{Bi), . . . , Lw{Bk), 
Li\f{Bs), X = n + 1 in order, where Ly\r(Bi) and Li\}{Bi) are the lines passing the left and 
north boundary Bi, 1 < i < k, respectively. The map is clearly invertible. □ 

Compare with the example in Figured) 

Lemma 3.2 (Labeling Lemma). There is a bijection ijj^n"^ : —>■ MCn'^^"^ which simul- 
taneously preserves type and reduced type. 

is) 

Proof. Given a G Dn'. Note that the plane is divided into disjoint regions by the lines 
y = kx + i, i £ Z and each east step is cut by these lines into k segments, each of which is 
in a region and is of length p We put a vertex centered in every segment and add edges 
connecting these vertices to obtain a rooted tree, called the auxiliary tree, by the following 
rules: 

(1) Each vertex is connected to adjacent vertices in the same ascent. 

(2) The leftmost vertex of each ascent connects with the first lower vertex (if exists) in 
the same region. 

The resulting tree, rooted at the vertex centered on the first segment (0,0) (^jO) is a 
binary tree. We label the root by the symbol 1 and other vertices by {2, . . . , k{n + 1)} in 
preorder, or depth-first search (i.e., always choose the upward branch if exists and proceed 
recursively.) Now we define a partition /3 = ipn\a) whose blocks are the labels on the 
ascents of a. The partition /? is /c-divisible because the cardinality of each block is a 
multiple of k and is noncrossing because of preorder. Hence (3 G NCn'^^^ 

The inverse mapping ("0™^^)"^ can be constructed as follows. Given (3 G J\fC^'^^\ one can 
list the blocks -62, • • • , -B^ in a line such that mini?j < minSj+i for all i, and such that 
the numbers within each block are listed in increasing order. We say that such a listing is 
canonical. 

Suppose P is in canonical order. Let Oj and hi denote the smallest and the largest entries, 
respectively, of the block Bi. For each integer 1 < t < A;n we create a vertex Pt := {xt,yt) 
in 7?, and we connect these vertices as follows to obtain the auxiliary tree: 

(1) Let Pi := (0,0) be the root. Other numbers in Bi correspond to the vertices to the 
right of Pi one by one on the line y = in order, each connecting to the vertex to 
its left by an edge of unit length. 
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(2) For 2 < i < /c, let Pq. := + 1 — i), other numbers in Bi correpond to the 
vertices to the right of Pa, one by one on the hne y = s + l — iin order, each 
connecting to the vertex to its left by an edge of unit length. 

(3) For 2 < i < k, connect vertices Oj and Oj — 1 by an edge. 

The binary tree obtained is the auxilary tree, rooted at 1 and labeled in preorder. Setting 
Xas+i = 0) the desired path (V'rf^)^^(/3) is constructed by drawing ||-Bj| east steps followed 
by Xft. — Xaj+i + 1 north steps, 1 < i < s, in order. 

Since the first segment of the first step of a is always labeled 1 and corresponds to 
the block containing 1 in /3 and vice versa, ipn^ preserves both type and reduced type 
simultaneously. □ 

For example. Figure 2 illustrates how the path 

ENEENNNNENNNEENNNN e vf^ 

on the left bijects with the partition 1, 6/2, 3, 4, 5/7, 10, 11, 12/8, 9 G A/'Cg '^^^ on the right, 
with the auxilary tree displayed in the middle. Note that the type is (2,2,1,1) and the 
reduced type is (2,2, 1). 

I (6,12) 




Figure 2. An example of the type A bijection. 



In the following lemma we count the /c-divisible noncrossing partitions by reduced type. 
Recall that the reduced type is obtained by discarding the block containing the symbol 1 
(or any one arbitrary fixed symbol). 

Lemma 3.3. Let p^^\\) denote the number of k- divisible noncrossing partitions G MCn'^^^ 
with reduced type X. Then we have 

^ ^ ' n-mx-{kn-£{X)y 

where |A| is the sum of the parts of X, i{X) is the number of nonzero parts of X, and 
m\ = mi(A)!m2(A)! ■ ■ ■ , where mi{X) is the number of times that i occurs in X. 



NONHOMOGENEOUS PARKING FUNCTIONS AND NONCROSSING PARTITIONS 



7 



A (k) 

Proof. If the ^-divisible noncrossing partition vr € NCn has reduced type A, let ^ h n be 
the type of vr. This is the partition obtained from A by adding one part of size k{n — |A|). 
Thus = £{X) + 1 and = m^_|^|mA, where is the number of times that part 

n — |A| appears in (. 

By [H Theorem 4.4.4], which follows from [6l Theorem 4], the number of /c-divisible 
noncrossing paritions with type C is equal to 



Thus it suffices to show that 

fcn •p(^)(A) = gW(C) • m^_|^| • k{n - |A|). 

We prove this by a double counting argument. On one hand, kn ■ p^''\X) is the number of 
pointed noncrossing partitions of [kn] with reduced type A (that is, the number of partitions 
in which we have some distinguished symbol i € [kn] and the blocks not containing i have 
type A). On the other hand we may create such a partition by starting with an arbitrary 
partition of type C, of which there are q^'^^C)- Then we select a block of size k{n — |A|) in 
m^_j^l ways. From within this block we may choose a distinguished symbol in k{n — |A|) 
ways. Thus the number of pointed noncrossing partitions with reduced type A is also equal 
togW(C)-m^_|^|.A;(n-|A|). □ 

Proof, of Theorem \l.l\ By Lemma l3.ll and Lemma |3.2| the map '4'n+i ° ^ bijection 

TCn A/C„^\ , sending type into reduced type. Now apply Lemma [331 □ 

4. Fuss TYPE Bn 

In this section we prove Theorem 11.21 The proof involves Fuss binomial paths. Given 
positive integer k, a /c-Fuss binomial path of length (k + l)n is a lattice path from (0,0) to 

{n,kn), using east steps E = (1,0) and north steps = (0, 1). Denote by Bn'' the set of 
A;-Fuss bimonial paths of length (A; + l)n. 

A maximal sequence of consecutive east steps is called an ascent. The collection of the 
lengths of all ascents except for the possible one on y = is again a partition, which we 
define to be the type of this path. Note that it is in fact the "reduced type" if one wants to 
be consistent with the type A^-i case. The reason for calling it 'type' rather than 'reduced 
type' is to be in consistent with the definition of 'type' in J\fC^. 

The structure of the proof is similar to that of the Fuss type An-i case. The proof of the 
following lemma is omitted. 

Lemma 4.1. There is a type preserving bijection (j)n^ : Tli!'^ — > 

The following proposition is central to the proof. 
Lemma 4.2. There is a bijection ip!^^^ : B^"^ MCn'^^^ which preserves type. 

(k) 

Proof. Consider a path a € Bn ■ The plane is divided into disjoint regions by the lines 
y = skx + i, i £ Z and each east step of a is cut by these lines into s segments, each in a 
region. We call the intersection of the rectangle [0, n] x [0, kn] with < y < kx the positive 
triangle, and its intersection with kx < y the negative triangle. Note that a is decomposed 
into a concatenation of positive and negative paths, where now a segment of length ^ serves 
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as an east step. By a positive (negative) path we mean that ah of its east steps are in the 
postive (negative) triangle. Clearly the number of positive and negative paths differs by at 
most 1, and we may write a = P1N1P2N2 ■ ■ ■ -Pfc-^s for some s, where Pi (or Ni), 1 < i < k, 
are positive (negative). Note that both, one, or neither of Pi and Ns might be empty. 

Each Pi (or Ni) is a Dyck path (rotated by 180 degrees in the case of A^j), using an east 
segment of length ^ as the unit of an east step and 1 as the unit of a north step . Denote 
by Pi (or rii) the number of east segments in Pi (or Ni) and set no := ni + • • ■ + ns. For each 
Pi and Ni, seen as a Dyck path, we apply the Labeling Lemma 13.21 to label east segments: 
we label the east segments of Ng by [1, n^]; of of Ns-i by [ug + Ug-i + • ■ ■ + n^-j+i + 1, ris + 
Ug-i + • ■ ■ + ris-^i+i + ris-^i] for 1 < i < s - 1; of Pi by [no + l,no + pi]; and of Pi by 
[m+pi^ h Pi^i + 1, no + pi H h Pi-i + Pi] for 2 < i < A;. 

Now we define a partition /? = Tpn{ct) G MCn'^''^ by the following rules: 

(1) The ascent on y = corresponds to the antipodal block (the unique block containing 
both negative and positive integers), if it exists. 

(2) Each ascent not on y = corresponds to a pair of symmetric blocks, one of which 
consisits of those numbers labelling this ascent. 

(k) 

It is clear that type is preserved under • And /3 is noncrossing because the subpartition 
using positive (negative) numbers is noncrossing, and because of the fact that the positive 
and negative paths are alternating. 
Now we consider the inverse mapping 

(V^i'^V^- Below we will use the ordering on indices 
-1 < -2 < ••• < -kn < 1 < 2 < ■ ■ ■ < kn. Given /3 G MCn'^^\ we list the blocks 
Bi, . . . , Bg of /3 such that minP^ < miuPj+i, and such that the numbers in each block are 
listed in clockwise order with respect to their positions as vertices of the regular 2A;n-gon. We 
cah such a listing of /? canonical. For example, —1, 6, 9, 10/— 2, —3/— 4, —5, 4, 5/6, 9, —10, 1/— 

7, -8/2, 3/7, 8 G A^cf is a canonical listing. 

Now suppose P is canonical. We will select one element from each antipodal pair {i, —i}, 

1 < i < kn, serving as the labels on the east segments of {xpn^)~^{f3). The idea is to collect 
numbers block by block, starting from the block containing —1, until we have half of them. 

(1) If there is an antipodal block, let oo be the smallest positive number in the antipodal 
block. 

(2) If there is no antipodal block, find the last block containing both positive and 
negative numbers such that the absolute value of any negative number in this block 
is smaller than any positive number in this block. Let qq be the smallest positive 
number in this block. 

(3) If there is no block containing both positive and negative numbers, set ao = n + 1. 

For a < b, let [a, b] denote the set of integers a < x <b. We define A := [— oo + l, —1] U [ao, n] 
to be the set of selected numbers. Note that by definition the positive (negative) numbers 
in A also form a noncrossing partition, and can be listed in canonical order. Now we put 
kn numbers in A into a 2 x kn array, leaving half of the positions empty, subject to the 
following rules: 

(1) The negative numbers, starting from the smallest one, are put in the row 1 from 
right to left in the canonical order. 

(2) The positive numbers, starting from the smallest one, are put in the row 2 from left 
to right in the canonical order. 
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(3) Both positions (1, j) and (2, j + 1) are occupied if and only if the following condition 
holds: (1, j) is the smallest negative number of some block containing simultaneously 
postive and negative numbers, and (2, j + 1) is the smallest positive number in this 
block. 

In this way the 2 x n array is a concatenation of sections of numbers, each is a maximal 
sequence of numbers of the same sign, and the signs are alternating among sections. Let us 
call the sections from left to right Pi, Ni, P2, N2, ■ ■ ■ , Ps, N^, where Pi (or Ni) stands for the 
i-th positive (negative) section. Note that both, one or neither of Pi, Ni^. might be empty. 

For each section Pi (or Ni), using the Labelling Lemma [3.2l we can construct a Dyck path 
with east segments labeled. Rotate the path constructed from Ni by 180 degrees. By abuse 
of notation we also call the rotated path Ni. Our desired a = {ijj^^ )~'^ {/3) G Bn is defined 
to be the concatenation of the paths a := P1N1P2N2 ■ ■ .PsNg. It is easy to see that this 
construction preserves type. 

□ 



For example, let k = 2. Figure 3 illustrates how the path 

ENNNNNNENNENNNEN G ^ 
bijects with the 3-divisible noncrossing partition 

-1,-2, 12/-3,-7,ll/-4, -5, -6/-8,-9,-10,8,9,10/-ll,3,7/-12,l,2/4,5,6 G A^cf 
with the auxiliary 2 x 12 array in the middle. 




Figure 3. An example of the type B bijection. 



Now it suffices to count number of /c-divisible type B noncrossing partitions with respect 
to type. Luckily this follows from a result of Athanasiadis (see [H Theorem 4.5.11]) 
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Lemma 4.3. [2] The number of k-disible type B noncrossing partitions € MCn'^'^'^ with type 
A is 

^ ' mxikn - £{X))\' 

Proof, of Theorem By Lemma l4.ll and Lemma |4.2| the map o (f)^^ is a bijection 
from Tin"^ to MCn'^''^ preserving type. Now apply Lemma 14.31 and we are done. □ 



5. Concluding remarks 

As we can see, the 'Fuss type shape (n'^")/((n — l)'^, . . . , 2^, 1^) is the dilation of the 
'type shape {n'^)/{n — 1, . . . , 2, 1), and the 'Fuss type shape (n^") is the dilation of 
the 'type i?' shape (n") by a factor of k along the y direction. It is interesting to discuss 
the effect on /^/^ when applying various operations on the skew shape C//"- Also it is 
interesting to investigate /^') where * is some binary operation. Although a general 

theory can be developed, in this work we only focus on two special shapes owing to their 
direct connections to the noncrossing partitions. 

Stanley [lOL Theorem 2.3] also considered the relationship of Haiman's parking function 
symmetric function to the Ehrenborg quasisymmetric function of the lattice of noncrossing 
partitions. There he noticed a curious discrepancy in the indices. We hope that our nonho- 
mogeneous version of the parking functions can help to explain this discrepancy. Perhaps 
there is a nonhomogeneous version of the Ehrenborg function. 
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